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(S) Installation de verification de ('information d* identification de titres au regard d'une liste de titres fraDDes 
d'opposrtion. rr 

(57) (.'invention concerne une installation pour comparer le 
numeros dldentification de titres (cartes de paiement. che- 
que, etc.) a une liste de numeros frappes d'opposition. 

Une station centraJe (10) emet en permanence cydique- 
ment des informations representatives des numeros frap- 
pes d'opposition vers chaque ternina! (71 a Tn) de verifica- 
tion des titres (23). Chaque terminal comporte des circuits 
(24) pour comparer "au vol* les informations revues et le 
numero du litre a verifier. 
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Installation de verification de l 1 information d' identification de 
titres au regard d'une liste de titres frappes d 1 opposition . 

La presente invention a pour objet une installation de 
verification de I 1 information d' identification de titres au regard 
05 d'une liste d 1 informations d 1 identification de titres frappes 
d f opposition presentant un attrifaut particulier. 

II existe maintenant un grand nombre de titres permettant 
soit d'cocenir de 1' argent soit de regler un certain nombie de 
depenses soit encore d'obtenir certaines prestations . Parmi ces 
10 5 titres, on peut citer les cheques bancaires et analogues, les 
cartes bancaires a pistes magnetiques et les cartes bancaires ou 
cartes de credit ou encore carte de paiement a circuits 
electroniques. 

Les progres effectues dans les technologies utilisees 

15 pour la fabrication de ces titres permettent une assez bonne 
protection centre la contrefagon physique de ces titres ou la mise 
en service de titres apocryphes. 

On peut citer des techniques securisees d 'impression des 
cheques, l f utilisation de pistes magnetiques a haute densite 

20 d'enregistrement dans' le cas des cartes a memoixe magnetique, et 
pour les cartes electroniques, la protection realisee par le 
caractere integre de la memoire et des circuits de la carte ainsi 
que les techniques liees au lecteur de cartes protegeant contre 
des cartes falsifiees. 

25 Cependant, ces progres ne prctegent pas totalement contre 

1* utilisation indue de ces titres. 

Cela se presente en particulier dans le cas ou ces titres 
sont derobes a leur legitime proprietaire et utilises 
frauduleusement . C f est egalement le cas si I'organisme emetteur 

30 (par exemple une banque) desire priver le detenteur legitime du 
titre (carte bancaire) du droit de l'utiliser. C'est encore le cas 
si I'organisme emetteur (par exemple une banque) S3ns interdire 
l 1 usage du titre veut attirer 1' attention du prestataire de service 
(par exemple le commertjant) sur ce titre. On sait que ces 

35 differents titres comportent chacun une information 
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d 1 identification stockee sur le titre de fagon lisible dans le cas 
des cheques ou sous une forme codee dans le cas des cartes 
magnetiques ou electroniques. Cette information d 1 identification 
est appelee le plus souvent "code porteur" ou "code confidentiel". 

05 Pour se premunir contre les consequences de cette 

utilisation abusive, le titulaire legitime du titre fait une 
declaration pour faire opposition a 1 T utilisation ulterieure du 
titre en question, A partir de ces declarations, I'organisme qui 
gere l r utilisation des titres etablit des listes de titres frappes 

10 d 1 opposition ou listes noires. La liste noire est done la liste 
complete de tous les numeros de cartes ou de cheques frappes 
d 1 opposition. La securite totale d' utilisation des titres impose 
done qu'avant ou durant I'utilisation de chacun de ces titres, on 
verifie que le numero d' identification du titre ne figure pas sur 

15 la liste d f opposition. Avec . la decentralisation des lieux 
d 1 utilisation des differents titres, cette verification du code 
porteur au regard des listes d' opposition devient de plus en plus 
difficile . 

Dans beaucoup de points de vente, il n'existe pas de 

20 moyen simple et/ou economique pour verifier que les cartes 
bancaires sont en opposition. Soit les points de vente sont equipes 
de "facturettes" manuelles ou automatiques avec une verification 
du numero d'identification par appel telephonique ; soit on 
trouve des terminaux "off line" dans lesquels, on dispose d'une 

25 liste noire reduite a quelques milliers de numeros, Dans ce cas, la 
verification complementaire peut se faire par appel telephonique 
automatique depuis le terminal vers une station cent-rale 
comportant 1'integralite de la liste d' opposition. Dans le cas des 
magasins equipes de terminaux "on line" ou avec appel 

30 systematique a la station centralc de controle, on peut effectuer 
la verification de la presence en liste d f opposition au prix d'une 
communication par transaction, ce qui est long et onersux. 

- Pour remedier a cet inconvenient, on a propose une 
solution qui permet de reduire tres sensiblement la necessite 

35 d'appels telephoniques vers la station centrale. Ce procede dit 
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"liste grise" cpnsiste a renumeroter les cartes (informations 
d' identification a 19 chiffres) par un algorithme decodage et de 
compactage de fagon a" produire, par exemple, pour chaque 
information d 1 identification un numero plus court a 6, 8 ou 10 
chiffres. 

On comprend qu'ainsi chaque numero court est associe a 
un certain nombre de numeros d f identification de cartes. Dans ce 
systame, si au moins un numero d' identification complet est rrappe 
d' opposition, le numero court associe sera considere egalement 
comme frappe d 1 opposition ou plus precisement douteux. L f ensemble 
des numeros courts douteux sont memorises au niveau de chaque 
terminal. Lorsqu'une carte est presentee au terminal, celui-ci 
compare sur le site l f information d f identification de la carte ou 
plus precisement le numero court associe a ce numero a la liste 
des numeros courts douteux. Si le numero court n'y figure pas, la 
carte est sOrement bonne. Si le numero court y figure, il y a un 
doute et ce doute doit etre leve en appelant la station centrale 
detenant la totalite de la liste des numeros frappes effectivement 
d' opposition. On comprend que cette necessite, dans certains cas, 
de verification supplementaire alburdit tres sensiblement le 
sy steme. En outre, on comprend qu'il n f est pas possible a distance 
de reactualisier en permanence dans chaque terminal la liste des 
numeros courts douteux. II s'ecoule necessairement un certain laps 
de temps entre la declaration, de perte ou de vol, faite aupres de 
l"organisme gestionnaire et la prise en compte de cette 
declaration dans les listes de numeros longs frappes d 1 opposition 
et done dans la liste des numeros douteux stockes dans les 
differents terminaux. 

Un. objet de la presente invention est de fournir une 
'installation de verification de ^information d T identification de 
titres qui presente un taux tres eleve de securite sans necessiter 
d'appel telephonique supplementaire et qui permette egalement 
d'effectuer cette verification par comparaison a une liste 
d 1 opposition mise a jour avec une periodicite tres courte. 
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Pour atteindre ce but, selon I 1 invention, 1" installation 
de verification de l f information d' identification de titres au 
regard d 1 une liste d 1 informations d r identification de titres 
frappes d' opposition comprend une station centrale dans laquelle 
ladite liste est memorisee , une pluralite de terminaux dans 
lesquels lesdits titres peuvent etre introduits en vue de la 
verification de leur information d ! identification et des moyens de 
transmission d T informations sous forme numerique entre ladite 
station centrale et lesdits terminaux , 1 1 installation se 
caracterisant en ce que : 

ladite station centrale comprend des moyens pour emettre 
cycliquement vers chaque terminal des informations en relation 
avec ladite liste d r informations d' identification de titres frappes 
d 1 opposition, et en ce que chaque terminal comprend des moyens 
pour memoriser l 1 information d' identification du titre a verifier, 
des moyens pour traiter les informations reques a chaque cycle de 
transmission, des moyens pour comparer en permanence ladite 
information memorisee a 1 1 ensemble des informations traitees 
regues cycliquement pendant au moins un cycle, et des moyens pour 
determiner, en fonction des resultats de ladite comparaison avec 
une probabilite au moins egale a ladite valeur predeterminee si 
ladite information d f identification memorisee appartient a ladite 
liste d 1 informations d f identification de titres frappes d'op- 
position . *" 

On comprend qu'ainsi chaque terminal n'a pas besoin de 
disposer d'une mimoire de masse importante puisque la comparaison 
entre les differentes informations recues et 1' information ^'iden- 
tification de la carte ou du titre a verifier se fait au vol. En 
outre, comme 1' ensemble des informations correspondant a 
1'ensemble de la liste des numeros frappes d'opposition se -fait 
cycliquement a partir d'une station centrale, il est possible de 
reactualiser pratiquement en temps reel ladite liste lors de sa 
transmission cy clique. Le cycle peut avoir u ne duree tres longue, 
"infinie", dans certains cas duplication comme on I'expliquera 
ulterieurement. 
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Selon des modes de mise en oeuvre preferes qui seront 
explicites ulterieurement, les informations transmises correspon- 
dent aux informations d' identification f rappees d r opposition 
resultent de 1' application d'algorithmes de codage et de 
compact3ge a la liste complete des informations d' identification 
possible des titres. On reduit ainsi tres sensiblement la duree 
dfr chaque cycle de transmission des informations et done la duree 
de 1' operation de verification au niveau du terminal, du fare que 
le nombre total d' informations a transmettre est tres sensiblement 
reduit. 

D'autres caracteristiques et avantages de 1' invention 
apparaitront plus clairement a la lecture de la description qui 
suit de plusieurs modes de mises en oeuvre de V invention donnes a 
titre d'exemples non limitatifs. 

La description se refere aux figures annexees sur 
lesquelles : 

- la figure 1 est un diagramme simplifie de 1' ensemble de 
1' installation de verification ; et, 

- la figure 2 est un schema des circuits d'un terminal de 
I 1 installation. 

Avant de decrire plus en details V invention, il est 
important de rappeler certains elements concernant l f etablissement 
des listes d' opposition ou des listes noires dans differents pays. 

En France, la liste noire des cartes bancaires contient 
environ 1,5 million de numeros de cartes. Un numero de carte 
bancaire peut avoir 19 chiffres. La liste noire des grands pays 
tels que les Etats-Unis d'Amerique peut atteindre de 10 a 20 
millions de numeros. La plupart des pays europeens emettent des 
listes noires comprises entre 100 000 et 2 millions de numeros. 

Comme on Ta deja indique succinctement , le principe de 
1' installation consiste a relier la station centrale detenant la 
liste noire complete des numeros frappes d'opposition a chacun des 
terminaux de gestion des titres par dos moyens de transmission 
d 1 informations sous forme numerique. Chaque terminal est depourvu 
de memoire de masse. Chaque . terminal comport e comme on 
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l'expliquera ulterieurement des circuits de traitement permettant 
de decoder au vol les informations successives transmises dans - 
chaque cycle de transmission d 1 informations. Par ailleurs, le 
terminal est capable de lire et de memoriser temporairement 

05 l 1 information d f identification du titre a verifier. La comparaison 
entre le numero d 1 identification a verifier et les differentes 
informations transmises et traitees se fait done au vol. Si le 
numero -J 1 identification de la carte n'a pas ete trouve parni les 
informations transmises, cette carte sera jugee comme bonne avec 

10 une probabilite dependant de la nature des informations 
effectivement transmises et prises en compte pour la comparaison 
comme on l'explicitera ulterieurement. 

En se referant tout d f abord a la figure 1, on va decrire 
1 T ensemble de 1 T installation. Celle-ci comprend une station 

15 centrale 10 constitute par un emetteur 12, une installation 
informatique de stockage de liste noire 14, et des moyens de 
traitement 16. L 'installation 14 comporte la liste d 1 opposition 
complete avec les informations d f identification de titres 
(ulterieurement appelee numeros de titres) classes par ordre 

20 croissant. On comprend qu'on peut ainsi introduire dans cette liste 
en temps reel les nouveaux numeros frappes d 1 opposition ou, au 
contraire, retirer ceux qui ne le sent plus au fur et a mesure des 
■ declarations faites par les titulaires de titres. Le circuit de 
traitement informatique 16 a pour objet d f appliquer a la 

25 liste complete des numeros frappes d' opposition un ou plusieurs 
algorithmes de codage et de compact age a fin d'obtenir 1' ensemble 
des informations qui sont effectivement emises par 1 T emetteur 12 
de fa?on cy clique. L 1 emetteur 12 est relie aux differents 
terminaux de traitement des titres references T1,T2,TN par des 

30 liaisons de transmission d 1 informations sous forme numerique 
referencees LI etc... LN. Chaque terminal T comprend une portion 
de traitement des informations regues referencee 20, une section 
22 pour recevoir le titre a verifier 23 et en extraire son numero 
d 1 identification et une section 24 de comparaison entre le numero 

35 d' identification du titre verifie et les informations regues 
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cycliquement par le .ccuit 20. 

be preference, les liaisons de transmission en 
informations sous forme numerique Li sont des canaux de tele- 
vision qui presentent un debit de 6 M bits par seconde. Si I'on 

05 prend le cas d'une liste noire comportant 1.500.000 numeros, qu'on 
admet une efficacite de compactage de deux, ce qui correspond a 32 
bits par numero de la liste noire, on est done amene a diffuser la 
liste de .naniere repetitive et cy clique, soit environ 50 K bits 
en 10 secondes. L'emetteur 12 module par exemple un des signaux 

10 video de maniere numerique pour transmettre effectivement ces 
informations. L* unite de traitement 20 de chaque terminal decode 
au fur et a mesure de leur reception les informations et les 
compare dans le circuit 24 a l f information d f identification du 
titre a verifier. A chaque instant, le numero a verifier est soit 

15 inferieur soit egal soit superieur a ce numero. Si le comparateur 
passe de la situation superieure a la situation inferieure sans 
rencontrer le signe egal l'appareil considere que le numero est 
valide. Si une information transmise est brouillee la relation 
d f ordre va etre perturbee, ce qui sera detecte. Dans ce cas, on 

20 utilisera un deuxiAme cycle de transmission d 1 informations pour 
effectuer la verification. 

Une solution pour diminuer . le nombre d' informations 
numeriques de base (nombre de bits) a transmettre consiste non 
pas a transmettre directement la suite des numeros frappes 

25 d f opposition mais a transmettre au debut de chaque cycle le numero 
frappe d'opposition le plus faible et a transmettre la difference 
entre ce premier numero et le numero immediatement suivant 
egalement frappe d'opposition. On comprend que la difference 
s'exprijne par un nombre inferieur a la valeur du numero a 

30 transmettre ce qui reduit done le nombre de bits necessaires a la 
transmission de cette information. 

Pour reduire encore le temps de transmission de 
1' ensemble des informations associees aux numeros frappes 
d'opposition vers chacun des terminaux, on peut utiliser la mise 

35 en oeuvre d'un algorithme de codage et de compactage qui permet de 
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passer des numeros possibles complets a 19 chiffres des titres a 

un numero court par exemple a 8 chiffres. On comprend qu'ainsi . a 

chaque numero complet de titre il correspond un- seul numero court 
8 

parmi les 10 numeros courts et que a un numero court il 

05 correspond un certain nombre de numeros complets dependant de la 

fonction de compactage mise en oeuvre. Ces fonctions peuvent etre 

de nature tres differente. De preference, elles associent des 

numeros complets a des numeros courts de fa^on aleatoire de telle 

maniere que l ! on ait une probability sensiblement egale pour qu f un 

10 numero court soit "douteux". Si un parmi 1' ensemble des numeros 

complets associes a un numero court est frappe d r opposition le 

numero court sera lui-meme considere comme douteux. Dans ce mode 

. de realisation, chaque terminal regoit cycliquement des 

informations fournissant la liste des numeros courts douteux. 

15 D f un point de vue concret la transmission de ces 

informations consiste dans la transmission en serie d'une suite de 

valeurs, binaires 1 et 0, le "1" correspondant par exemple a un 

numero "douteux" et le "0" a un numero valide. Si 1'algorithme de 

8 

compactage associe aux numeros complets 10 numeros courts, 
20 l 1 information transmise pour cet algorithme consiste en une suite 

g 

de 10 valeurs binaires. L'informatioon transmise comporte done 
8 

10 bits. Le rang de chaque information binaire represente l'etat 
du numero court egal a ce rang. Cette valeur binaire est egale a 
1 si le numero court est "douteux" et elle est egale a 0 si le 

25 numero court est "valide". 

Par mise en oeuvre de 1' algorithme correspondant le 
numero de la carte a verifier est rsmplace par le numero court 
associe et on effectue la - comparaison correspondante. Si 

1 1 information binaire dont le rang est egal au numero court de la 
30 carte a verifier est a l'etat "0", la carte est sOrement valide 

car aucun numero complet de carte associe a ce nurcero court n'est 
frappe d'opposition. Au contraire si son etat binaire est "l" f il 
y a doute. Si l f on considere le cas particulier ou le nombre de 
numeros de cartes frappes d' opposition est egal a 1.500:000 si 
35 1'algorithme de codage et de compactage fait passer de numeros a 
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19 chiffres a des numeros courts a 8 chiffres on a done 1,5 % de 
cas douteux. On a done 1,5 % de cas douteux, e'est-a-dire de cas 
dans lesquels on ne peut dire si la carte ou le titre est bon ou 
frappe d 1 opposition. Le temps de transmission d'un cycle complet 

C5 correspond toujours a 50 M bits soit 10 secondes. 

Pour resoudre l 1 incertitude liee aux cas douteux, 
1* invention propose de mettre en . oeuvre plusieurs lois de 
compactage et de ccdage non correlees entre-elles, chaque loi 
permettant de passer de I 1 ensemble des numeros longs ou complets a 

10 un meme nombre de numeros courts par exemple 10 . 

Chaque numero court qui correspond a au moins un numero 
long frappe d' opposition est "douteux" (valeur binaire 1) et chaque 
numero court associe a des numeros longs dont aucun n f est frappe 
d 1 opposition est "valable" (valeur binaire 0). Si l f on appelle £ le 

15 pourcentage statistique de numeros courts douteux parmi 1' ensemble 
des numeros courts, la probabilite pour qu'un numero de titre soit 
considere comme douteux lors de l f operation de comparaison est de 
a/100. On definit un deuxieme algorithme de codage et de compactage 
A2 non correle au premier et dans lequel le pourcentage statistique 

20 de numeros courts douteux est aussi egal a Si l'on compare 
successivement le numero a verifier a la liste ds numeros courts 
douteux obtenus a partir du premier algorithme Al puis a la liste 
des numeros courts douteux obtenus a partir du deuxieme algorithme 
A2, on obtient les resultats suivants. Si le numero a verifier 

25 n'appartient a aucune des listes de numeros courts douteux ou 
seulement a une des deux listes le numero est vslide. C'est 
seulement dans le cas ou le numero a verifier appartient 
simultanement aux deux listes que son etat reste douteux. La 
probabilite pour que cette situation se presente est done egale a 

30 a 2 10" 4 . 

* Plus generalement, on comprend que si i'on definit N 
algorithmes de compactage non correles presentant chacun un 
pourcentage £ de cas douteux, I 1 exploitation des N comparisons 
entre le numero a verifier et les N listes permet de ne laisser 
35 subsister qu'une probabilite de cas douteux egale a a 10"^. 
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On comprend qu f en choisissant N suffisamment grand, on 
peut rendre cstte probabilite tres faible. Cela signifie que, dans 
de telles conditions, on pourra assimiler le fait que le numero a 
verifier appartienne a toutes les listes de numeros douteux du fait 

05 que le numero a verifier est frappe d 1 opposition avec un risque 
d'erreur tres faible. 

On comprend egalement qu'il est important de faire un 
compromis entre la valeur de a_ et la valeur de N pour reduire le 
plus possible le nombre de bits a transmettre dans chaque cycle 

10 tout en maintenant une probabilite d'erreur tres reduite. 

On comprend que dans un cycle de transmission 
d 1 informations, on trouvera un nombre de sous cycles egal au nombre 
N d 1 algorithmes de compactage et de codage utilises. Chaque sous 
cycle comportera done des informations representatives de la liste 

15 des numeros courts possibles douteux ou valides resultant de la 
mise en oeuvre de chacun des algorithmes. A la reception, 
e'est-a-dire au niveau de chaque terminal, on comparera le numero 
court associe au titre a verifier avec les numeros courts 
correspondent a chacun des sous cycles. Si le numero court a 

20 verifier ne figure pas dans au moins une des listes, le titre est 
valide. Au contraire, si le numero a verifier appartient a chacune 
des listes transmises dans les sous cycles le titre demeure 
douteux et il sera consider! finalement comme nan valide. 

D'un point de vue concret, chaque sous-cycle est 

g 

25 constitue par une suite de, par exemple, 10 bits dont les rangs 
correspondent aux numeros courts possible. Chaque bit est, a la 
valeur binaire 1 ou 0 selon que le numero court correspondant est 
douteux ou valide. Le terminal lit le numero complet du titre a 
verifier et determine par mise en oeuvre des N algorithmes de 

30 compactage non correles les N numeros courts correspondents. Pour 
chaque sous-cycle, les circuits du terminal lisent l'etat binaire 
du bit dont le rang est egal au numero court du titre obtenu par 
mise en oeuvre de l'algorithme de compactage associe a ce 
sous-cycle. A la suite de ces N lectures, si les N etats binaires 

35 lus sont tous egaux a 1 (douteux), le titre est declare non valide. 
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Au contraire, si au moins un des N etats binaires lus est egal a 0 
(valide) , le titre est declare valide. 

Si dans la suite des bits transmis, un pourcentage tres 
eleve de ces bits a un meme Stat binaire, (1 ou 0), par exemple Vil 
y a 99% de bits a zero, il sera plus economique de transmettre 
comme informations dans chaque sous-cycle la longueur des 
intervalles codes entre deux bits consecutifs a zero. 

Dans la description precedente, on a considere que 
l f ensemble des informations etaient transmises par 1 1 intermediate 
d'un seul canal 1 de transmission numerique. Dans le cas de cables de 
television en particulier ou dans le cas ou la station centrale et 
les terminaux sont installes en un reseau autonome, on peut 
disposer de plusieurs canaux au moins partiellement libres. Pour 
reduire la duree du- cycle de transmission des informations, on 
peut done fractionner 1* ensemble des numeros complets des titres 
en plusieurs groupes la fonction de compactage etant appliquee a 
chaque groupe pour obtenir autant de groupes denumeros courts 
possibles et transmettre un groupe de numeros courts par chacun 
des canaux. II est bien sQt necessaire dans ce cas que le terminal 
puisse detecter suf quel canal il doit rechercher I 1 information de 
verification. Ce probleme peut etre resolu definissant un 
algorithme qui permet d 1 indiquer pour chaque information 
d' identification d'un titre le canal a prendre en cours. 

En outre, il est possible que le terminal soit capable 
d'effectuer la verification pour des titres de types differents, 
par exemple des cheques, des cartes magnetiques ou des cartes a 
memoire electronique. Dans .ce cas, il est possible de specialiser 
les canaux de transmission pour I 1 emission des informations 
relatives a chaque type de titre. 

II va egalement de soi.que, comme on I'a explique la 
comparaison se fait au vol entre le numero du titre a verifier et 
I'ensemble des informations regues par le terminal, il est possible 
de proceder a la verification simultanee de plusieurs titres, 
1" information d 1 identification de chaque titre etant stockee 
temporairement en memoirs. 
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En se referant maintenant a la figure 2, on va decrire 
plus en detail la parfcie du terminal de verification associee - aux 
operations de verification del 1 information d 1 identification. Cette 
partie 20,24 comprend tout d'abord un selecteur de signaux haute 

05 ' frequence 40 qui regoit les informations transmises par la ligne 
LI, cette ligne pouvant comporter plusieurs canaux paralleles. Les 
informations retjues par le selecteur 40 sonu transmises a un 
circuit modulateur 42 qui elabore les informations numeriques sous 
forme binaire contenues dans l 1 emission. L 1 ensemble des circuits de 

10 traitement du terminal est gere par un microprocesseur 44 qui 
commande par sa sortie a_ la selection des canaux dans le cas ou la 
ligne en comporte plusieurs. Le microprocesseur regoit sur son 
entree au vol les informations numeriques extraites par le modem 
42. Ces informations sont egalement appliquees a l f entree d un 

15 circuit comparateur 46. Le terminal ou plus precisement l r ensemble 
des circuits 20,24 est relie a un lecteur de cartes a memoire 
electronique 50 a un lecteur de cartes magnetiques 52 et a un 
lecteur de cheques 54. Chacun de ces lecteurs est capable de 
memoriser temporairement 1' information d 1 identification du titre 

20 correspondent. Cette information est transmise au microprocesseur 
44 qui convertit cette information par la mise en oeuvre du ou des 
algorithmes de compactage et de codage qui ont ete utilises lors de 
1' emission des informations transmises par la station centrale " 10. 
Cette information codee est egalement appliquee a 1' entree du 

25 comparateur 46. Comme on I'a indique anterieurement si le numero du 
titre a verifier n T apparait pas dans la liste des informations 
transmises ou n'apparait que dans certaines des listes 
transmises au. cours d f un meme cycle dans le cas de I 1 utilisation 
de plusieurs algorithmes de codage et de compactage, le titre est 

30 considere comme valide et le microprocesseur 44 transmet une 
instruction d'autorisation de prestation vers le terminal point de 
vente 56. Si au contraire, ce numero apoarait sur la liste ou sur 
toutes les listes, 1' operation est interdite. 

Comme on I'a indique precedernment , le terminal ou plus 

35 precisement les circuits 20,24 doivent disposer des algorithmes de 
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compactage et de codage utilises dans la station centrale. 

Plusieurs solutions sont possibles pour mettre ces 
logiciels a la disposition du terminal. Le lqgiciel peut etre 
transmis cycliquement au terminal par un des canaux des lignes de 
transmission. Une autre solution consiste a stocker dans une 
memoire permanentel 1 ensemble de ces logiciels. Pour securiser ce 
stqckage d 1 informations, il est possible de stocker ce logiciel 
dans un microprocesseur monochip integre dans une carte a 
memoire electronique par exemple 58. Cette carte 58- est amovible 
par rapport a un lecteur de cartes specialise 60 qui est relie au 
microprocesseur 44. Une solution interrnediaire consiste a stocker 
dans le microprocesseur de la carte 58 1' ensemble des logiciels 
associes aux algorithmes de, codage et de compactage a 1 'exception 
de certains parametres. Ces parametres sont transmis periodiquement 
par la ligne de transmission L en faisant varier periodiquement la 
valeur de ces parametres. Cette variation est evidemment faite en 
synchronisme avec les variations correspondantes au niveau du 
circuit de traitement 16 de la station centrale 10. Avec ce mode de 
realisation, on voit qu'on dispose d'algorithmes de codage 
dynaraiques qui rendent une fraude au niveau du terminal 
particulierement difficile. 

Dans le cas de mise en oeuvre de 1* installation qui 
utilise plusieurs algorithmes non correles de compactage, on 
comprend que la notion de cycle de transmission n'est plus 
significative. En effet, ce qui importe est que N algorithmes de 
compactages correspondant a la probabilite requise, soient 
exploites pour verifier la validite du titre. En d'autres termes, 
la verification d'un titre peut chevaucher de cycles successifs a 
condition que N sous-cycles consecutifs soient pris en compte, 

II est egalement possible de prevoir que chaque "cycle" 
comporte N sous cycles associes a algorithmes non, correles, et 
que la comparaison a seulement N f tables consecutives de N 1 sous 
cycles consecutifs soit suffisante pour obtenir la probabilite 
souhaitee. Dans ce cas, les circuits de traitement du terminal 
comportent un compteur de nombres de sous cycles et l 1 operation de 
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verification est achevee lorsque le compteur atteint la valeur N f . 

Enfin, chaque terminal peut comprendre cJes moyens pour 
facturer les operations de verifications des titres a 1'aide du 
terminal. Dans ce but, chaque terminal peut comporter un compteur 
qui est increments lors de chaque operation de verification, par 
exemple a l 1 emission de chaque information de validite ou de non 
validite du titre a verifier. II est egalement possible de 
precharger le compteur a une valeur predeterminee correspondent a 
un pre paiement effectue par le detentsur du terminal de 
verification, le compteur etant decrements d'une unite opres 
chaque verification. 
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REVENDICATIONS 

1. Installation de verification de 1' information 
d 1 identification de litres au regard d'une liste d 1 informations 
d 1 identifications de titres (23) fiappes d 1 opposition , 
comprenant une station centrale (10) dans -iaquelle ladite liste 
est memorises (14) t une pluralite de terminaux (Tl a Tn) cans 
lesquels lescits titres psuvent etre introduits en vue de la 
verification de leur information d ! identification, et des moyens 
de transmission d 'informations sous forme numerique entre ladite 
station centrale et lesd5.ts terminaux , caracterisee en ce que 
ladite station centrale (10) ccmprend des moyens (12) pour 
emettre cyclicuement et simultanement vers chaque terminal (71 a 
Tn) des informations en relation avec ladite liste 
d ! informations c T identification de titres frappes d 1 opposition, et 
en ce que cheque terminal comprend des moyens (22, 50) pour 
memoriser l 1 information d 'identification du titre a verifier, des 
moyens (24) pour traiter les informations revues a chaque cycle de 
transmission, oes moyens pour comparer (46) en permanence ladite 
information memorise e a 1 'ensemble des informations traitees 
regues cycliquement durant au moins un cycle, et des moyens pour 
determiner, en foncrion des resultats de ladite ccmparaiscn, avec 
une probability au moins egale a une valaur preceterminee, si 
ladite information d 'identification memorisee appartient a ladite 
liste d 1 informations d 1 identification de titres frappes 
d 'opposition. 

2. Installation selon la revendication 1, caracterisee en 
ce que lesdits moyens de transmission (LI, Ln) sont choisis parmi 
les reseaux cables ce television , les reseaux hertziens et les 
reseaux radio. 

3. Installation selon I'une quelconque dec revendications 
1 et 2, caracterisee en ce que lesdii.es informations 
d 'identification sent des informations numcriquas , en cc que 
lesdites informations tronsrnises d;;ns un m§me cycle comprennent 
1* information, d' identification f rappee d 1 opposition ay ant la vc-leur 
la plus faible et der, informations representant r.hacune le 




difference entre une information d 1 identification f rappee 
d 1 opposition et l f information d' identification frappee d 'opposition 
ayant la valeur immediatement suivante et en ce que lesdits moyens 
de treitement de cheque terminal sont aptes a restituer a partir 
des informations reques la liste complete desdites informations 
d 1 identification frappee d 'opposition. 

4. Installation selon l'une quelccnque des revendicatior.s 
i a 3, caracterisee en ce que ladite station centrale (10} 
comprend des moyens (IS)- pour as^tcier a chaque information 
d' identification frappee d 1 opposition une information codee unique 
exprimae avec un r.cmbre d' informations elementaires inferieur a 
celui des informations elementaires servant a ecrire ladite 
information d T identification frappee d 1 opposition par mise en 
oeuvre d'*jn blgorithme de compactage, en ce que Iesdites 
informations emises cycliquement ver lesdits terminaux 
comprsr.nent Iesdites informations codeer et en ce que chaque 
terminal comprend des moyens pour appliquer a ladite informatics 
d 1 identification a verifier ledite algorithme de compactage, et en 
ce que lesdits moyens de comparaisun (46) ccmparent Iesdites 
informations codees reques durant au moins un cycle a ladite 
information d r identification codee a verifier, 

5. Installation selon l ! une M uslconqus des 
revendicaticns 1 a 3, caracterisee en je que ladite station 
centrale (10) comprend des moyens (16) prur mettre en oeuvre X A 
algorithm's de compactage don correles, clique algorithme ce 
compactcce associant a une information d 1 identification frappee 
d 1 opposition une information codee unique exprimee avec un ncrabre 
d ' informations elementaires inferieur a ce.lji des informations 
elementaires servant a ecrire une info"rmeciG<; a* identification 
frappee d'oppcsition, en ce que Iesdites informations emir.es dans 
cheque cycle vers lesdits terminaux comprenner.t H suus-cycles 
successifs d 1 informations, chaque sous-cycle co~Lcencnt Iesdites 
informations codecs par la mise en ceuv: de chacun desdits 
a.Igoritrmes de ccr.pactage, et en ce que ch ^ue terminal (Ti f Tr.) 
comprend des moyens (-^) pour appliques a Iic'i'ce .ir.rorn?.:i:^ 
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d' identification a verifier lesdits N algorithms de compactege, 
en ce que lesdits moyens de comparaison (46) comparent lesdites 
informations codees dans un mime sous-cycle a ladite information a 
verifier codee avec I'algorithme de compactage correspondent, et 
en ^ ce que les moyens de determination celivre un signal de 
verification en reponse a N f comparisons effectuees avec les 
informations codees regues dans N 1 sous-cycles censpcutifs des U 
sous-cycles, avec N'< N. 

6. Installation selon la revendication 5, caracterisee en 
ce que ledit titre a verifier est declare invalide si les N T 
comparaisons montrent que ledite information a verifier codee 
figure dans les informations de chacun des N' sous-cycles 
d 1 informations . 

7. Installation selon I'une quelconque des revendications 
5 et 6, caracterisee en ce que le nombre N' de ccrssparaisons 
effectivement mises en oeuvre est determine en fenction de ladite 
probability predeterminee. 

8. Installation selon l'une quelconque des 
revendications 5 a 8, caracterisee en ce que lesdites informations 
transmises dans un meme sous- cycle comprennent 1' information 
d T identification codee ayant la valeur la plus faible et des 
information; represent ant chacune la difference entre une 
information d 1 identification codee et 1 ? information 
d'identifivation codee ayant la valeur immediatement superieure 
et en ce que lesdits moyens de traitement de chaque terminal sor.t 
aptes a restituer, a partir des informations revues la liste 
complete desdites informations d T identification codees, 

9. Installation selon la revendication 5, caracterisee 
en ce qua les informations transmises dans chaque sous-cycle 
consistent en una succession de valeurs binaires transmises en 
serie, chaque bit ayant un rang correspondent a la valeur cedes 
obtenue par mise en oeuvre de l'algorithme de ocmpactage associe 
audit sous-cycle a I'ensemble des informations d ' identification des 
titres, et qui a une premiere valeur binaire (1) si eu moans une 
information d ' identification correspondant a cette information 




codee est frappee d'opposition, et uns deuxieme valeur binaire (0) 
dans le cas contraire ; et en ce que iadite comparaison consists a 
detecter la valeur binaire de 1 T information codee transmise ayant 
un rang egal a l 1 information codee obtenue par mise en oeuvre ca 

05 I'algorithme de ccmpactage correspondant a 1' information 
d 1 identification du tit re a verifier, ledit titre a verifier stant 
declare non valide seulement si les N 1 valeurs binaires detectees 
dans les N' sous-cycles ccnsecutifs sont toutes egales a Iadite 
premiere valeur binaire (1) . 

10 10. Installation selon l'une quelconque des 

revendications 4 a 9, caracterisee en ce que chaque terminal 
comprend un microprocesseur monochip apte a recevoir et/cu 
memoriser les informations necessaires a la mise en oeuvre du ou 
des algorithmes de compactags. 

15 11. Installation selon la revendication 10, caracterisee 

en ce que ledit micrcprocesseur mcncchip est preprograms avec 
1' ensemble des informations necessaires a la mise en oeuvre du cu 
desdits algorithmes a I 1 exception de certains parametres, et en ce 
que les valeurs desdits pararcetres sont transmises periodique.Tient 

20 audit microprocesseur par lesdits moyens de transmission a partir 
de ladite station centrale. 

12 . Installation selon I ' une quelconque des 
revendications 10 et 11, caracterisee en ce que ledit 
microprocesseur mcnochip est ronte sur un support amovible (5S) 

25 et en ce que ledit terminal (Ti) comprend des moyens (50) pour 
relier electriquement ledit microprocesseur au reste des circuits 
dudit terminal. 

13. Installation selon l'une quelconque des 
revendications 1 a 12, caracterisee en ce que lesdits rr.cyens cs 

30 transmission (LI a Ln) d 1 informations sous forme numericua entre 
ladite station centrale (10) et chaque terminal (Tl a Tr.) 
comprennent n canaux paralleles de transmission, et ce ce que 
1' ensemble des informations a transmettre est partaye en s_ 
groupes, chaque grcupe d 1 informations etant transmis par 'jr. 

35 desdits canaux. 
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14. Installation selon la revindication 13 , caracterisee 
en ce que chaque terminal (Tl a Tn) comprend des moyens (40, 44) 
pour determiner a partir de 1' information d' identification du 
titre a verifier celui des n^ canaux sur lequel sont transmises 

05 les informations relatives a celui des k groupes auxquels 
apparfcient ladite information d 1 identification a verifier. 

15. Installation selon la revendication 14, caracterisee 
en ce que les titres a verifier appartiennent a k types de titres 
distincts et en ce que le nombre de _n canaux de transmission est 

10 egal au nombre Jc de types de titres. 

16. Installation selon l ! une quelconque des revendication 
la 15, caracterisee en ce que chaque terminal comports en outre 
des moyens de deccmpte du nombre de verifications tffectuees en vue 
de la facturation desdites verifications, 

15 17. Installation selon l'une quelconque des 

revendications la 15, caracterisee en ce que chaque terminal 
comporte en outre des moyens de comptage du nombre de verifications 
effectu§es et des moyens pour interrompre la liaison entre ladite 
station centrale et ledit terminal lorsque le nombre de 

20 verifications attaint une valeur predeterminee. 

18. Installation selon l'une quelconque das 
revendications 1 a 17, caracterisee en ce que chaque terminal 
(Tl a Tn) comprend un selecteur de canal haute frequence (40) et 
des moyens de deccdage numeriqua pour recueillir les informations 

25 numeriques transmises par lesdits moyens de transmission des 
moyens de ccmpareison pour comparer succesivement lesdites 
informations revues et 1' information d* identification lue dans le 
titre a verifier (23) et au moins au moyen de traitement du ti~re 
a verifier. 

30 19. Installation selon la revendication 18, caracterisee 

en ce que lesdits moyens de traitement de titres comprennent au 
moins un des moyens suivants : lecteur de cartes a ^er?.oire 
electronique (50) , lecteur de cartes a piste magnetique (o2) , 
lecteur 6p. cheques bancaires (54) . 
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